队列可以简单理解为一个排队用的线性结构,内部可以使用数组实现,也可以使用链表结构。
队列的特点是FIFO(先进先出)
队列取数据只能从出口一头取,这个过程叫出队
存放数据只能从另一头存入,这个过程叫入队